#include <math.h>
#include <time.h>
#include <stdio.h>
int prime(int n)
{
    int i,j;
    int sum;
    sum=0;
    int flag;
    for(i=2;i<n;i++)
    {
        flag=1;
        for(j=2;j<i;j++)
        {
            if(i%j==0)
            {
                flag=0;
                break;
            }
        }
        if(flag)
            sum++;
    }
    return sum;
}

void time(int n)
{
    clock_t t,start;
    int sum;
    sum=prime(n);
    start=clock();
    t=clock()-start;
    printf("素数个数为%d\n",sum);
    printf("用时为%lf",((float)t)/CLOCKS_PER_SEC);
}
int main()
{
    int n;
    scanf("%d",&n);
    if(n>100000)
		return 0;
    time(n);
    return 1;
}